The Kasteleyn model and a cellular automaton approach to traffic flow
نویسندگان
چکیده
We propose a bridge between the theory of exactly solvable models and the investigation of traffic flow. By choosing the activities in an apropriate way the dimer configurations of the Kasteleyn model on a hexagonal lattice can be interpreted as space-time trajectories of cars. This then allows for a calculation of the flow-density relationship (fundamental diagram). We further introduce a closely-related cellular automaton model. This model can be viewed as a variant of the Nagel-Schreckenberg model in which the cars do not have a velocity memory. It is also exactly solvable and the fundamental diagram is calculated.
منابع مشابه
Adaptive Online Traffic Flow Prediction Using Aggregated Neuro Fuzzy Approach
Short term prediction of traffic flow is one of the most essential elements of all proactive traffic control systems. Although various methodologies have been applied to forecast traffic parameters, several researchers have showed that compared with the individual methods, hybrid methods provide more accurate results . These results made the hybrid tools and approaches a more common method for ...
متن کاملTraffic Condition Detection in Freeway by using Autocorrelation of Density and Flow
Traffic conditions vary over time, and therefore, traffic behavior should be modeled as a stochastic process. In this study, a probabilistic approach utilizing Autocorrelation is proposed to model the stochastic variation of traffic conditions, and subsequently, predict the traffic conditions. Using autocorrelation of the time series samples of density and flow which are collected from segments...
متن کاملA neuro-fuzzy approach to vehicular traffic flow prediction for a metropolis in a developing country
Short-term prediction of traffic flow is central to alleviating congestion and controlling the negative impacts of environmental pollution resulting from vehicle emissions on both inter- and intra-urban highways. The strong need to monitor and control congestion time and costs for metropolis in developing countries has therefore motivated the current study. This paper establishes the applicatio...
متن کاملCellular Automata for One-Lane Traffic Flow Modelling: Safety and Automation
In recent years the modelling of traffic flow using methods from statistical physics, especially cellular automata models have allowed simulations of large traffic networks faster than real time. In this paper, we study a probabilistic cellular automaton model for microsimulations of traffic flow of automated vehicles in highways. This model describes single-lane traffic flow on a ring. We stud...
متن کاملRandom walk theory of jamming in a cellular automaton model for traffic flow
The jamming behavior of a single lane traffic model based on a cellular automaton approach is studied. Our investigations concentrate on the so-called VDR model which is a simple generalization of the well-known Nagel-Schreckenberg model. In the VDR model one finds a separation between a free flow phase and jammed vehicles. This phase separation allows to use random walk like arguments to predi...
متن کامل